An Ecient Feature-based Connectionist Inheritance Scheme

نویسنده

  • Ron Sun
چکیده

The paper describes how a connectionist architecture deals with the inheritance problem in an e cient and natural way. Based on the connectionist architecture CONSYDERR, we analyze the problem of property inheritance and formulate it in ways facilitating conceptual clarity and implementation. A set of \benchmarks" is speci ed for ensuring the correctness of inheritance mechanisms. Parameters of CONSYDERR are formally derived to satisfy these benchmark requirements. We discuss how chaining of is-a links and multiple inheritance can be handled in this architecture. This paper shows that CONSYDERR with a two-level dual (localist and distributed) representation can handle inheritance and cancellation of inheritance correctly and extremely e ciently, in constant time instead of proportional to the length of a chain in an inheritance hierarchy. It also demonstrates the utility of a meaning-oriented, intensional approach (with features) for supplementing and enhancing extensional approaches. 1 1 ACKNOWLEDGEMENTS. I wish to thank Dave Waltz, James Pustejovsky and Tim Hickey for many helpful discussions. I also thank the anonymous reviewers for their detailed and helpful comments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An efficient feature-based connectionist inheritance scheme

The paper describes a connectionist model that deals with the inheritance problem in an e cient and natural way. Based on the connectionist architecture CONSYDERR, we analyze the problem of property inheritance and formulate it in ways facilitating conceptual clarity and connectionist implementation. A set of \benchmarks" is speci ed for ensuring the correctness of solution mechanisms; paramete...

متن کامل

Ecient Blind and Partially Blind Signatures without Random Oracles

This paper proposes a new ecient signature scheme from bilinear maps that is secure in the standard model (i.e., without the random oracle model). Our signature scheme is more eective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than the existing secure signature schemes in the standard model. As typical applications of our signature scheme, this p...

متن کامل

A Legendre-spectral scheme for solution of nonlinear system of Volterra-Fredholm integral equations

This paper gives an ecient numerical method for solving the nonlinear systemof Volterra-Fredholm integral equations. A Legendre-spectral method based onthe Legendre integration Gauss points and Lagrange interpolation is proposedto convert the nonlinear integral equations to a nonlinear system of equationswhere the solution leads to the values of unknown functions at collocationpoints.

متن کامل

Efficient Blind and Partially Blind Signatures Without Random Oracles

This paper proposes a new ecient signature scheme from bilinear maps that is secure in the standard model (i.e., without the random oracle model). Our signature scheme is more eective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than the existing secure signature schemes in the standard model such as the Boneh-Boyen [6], Camenisch-Lysyanskaya [10],...

متن کامل

cient Bu ering Approach to Processing Large Two - Dimensional Data Sets in the Geosciences

The application of a buering scheme based on 'tiling' of two-dimensional data sets is discussed with reference to region analysis and stream network prediction. An approach to optimising access times for neighbouring-cell operations is developed. The scheme provides an ecient means of processing large arrays on small machines such as the Desktop Computer, enabling analysis at higher resolutions...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992